

			EVADATUL
		       ----------

	Un prizonier incearca sa evadeze din inchisoare. El iese prin sistemul de canalizare for-
mat din M tuneluri si N intersectii de tuneluri. Fiecare tunel leaga 2 intersectii diferite si nu
exista 2 tuneluri diferite intre aceeasi pereche de intersectii.
	Prizonierul se gasesete initial in intersectia numarul 1 si trebuie sa ajunga la intersec-
tia numarul N unde se gaseste iesirea.
	Prizonierul are o bila grea legata de picior printr-un lant de lungime L. Pentru a reduce
zgomotul, lantul trebuie sa fie in permanenta intins. Bila se taraste pe masura ce proznierul ina-
inteaza, si daca lantul trece prin (intra si iese) patru sau mai multe intersectii simultan freca-
rea lantului este atat de mare incat prizonierul nu mai poate inainta. In plus, prizonierul nu
poate faca stanga-imprejur in interiorul unui tunel; pe de alta parte in momentul in care el in-
tra intr-o intersectie, nu poate pleca de acolo prin tunelul prin care a intrat.
	Initial, bila se gaseste in intersectia cu numarul 2. Exista un tunel de lungime exact L
care leaga intersectiile 1 si 2, lantul gasindu-se initial de-a lungul acestui tunel.
	Scrieti un program care stabileste daca prizonierul poate evada (sau nu) din inchisoare.
In caz afirmativ, determinati lungimea celui mai scurt drum de evadare.

DATE DE INTRARE:
	Pe prima linie a fisierului EVADAT.IN se afla 3 numere naturale: N(2<=n<=40) reprezentand
numarul tunelurilor, si L (0<=l<=30000) reprezentand lungimea lantului.
	Pe urmatoarele M linii sunt descrise tunelurile. Fiecare linie contine 3 numere naturale:
a,b (0<=a,b<=N) si d(0<=d<=30000) semnificand faptul ca exista un tunel de lungime d intre inter-
sectiile a si b.

DATE DE IESIRE:
	Fisierul EVADAT.OUT va contine un singur numar care reprezinta lungimea celui mai scurt
drum de evadare (intre intersectiile 1 si N). Daca nu exista un asemenea drum, in fisier se va
scrie numarul -1.

EXEMPLU:
EVADAT.IN		EVADAT.OUT
8 8 10			22
1 2 10
1 3 2
3 4 2
4 7 2
4 5 6
5 6 4
6 4 4
7 8 2